DP 및 최적화 [AC 로봇+DP] 일치(match) 일치 [제목 대의] k개의 문자열과 길이가 n인 모열의 선택할 수 있는 자모의 집합을 정하고 모열은 정해진 k개의 문자열을 완전하게 나타내는 방안수를 묻는다. 답안 모드는 1000000007이고 문자는 소문자만 포함한다. (n<=100, m<=10, k<=8, 주어진 문자열 길이<=30) [문제풀이] 원래 이 문제는 비교적 물이 많은 문제였는데, 방금 더 빠른 AC자동기를 만드는 방법을 배웠... DP 및 최적화문자열
[AC 로봇+DP] 일치(match) 일치 [제목 대의] k개의 문자열과 길이가 n인 모열의 선택할 수 있는 자모의 집합을 정하고 모열은 정해진 k개의 문자열을 완전하게 나타내는 방안수를 묻는다. 답안 모드는 1000000007이고 문자는 소문자만 포함한다. (n<=100, m<=10, k<=8, 주어진 문자열 길이<=30) [문제풀이] 원래 이 문제는 비교적 물이 많은 문제였는데, 방금 더 빠른 AC자동기를 만드는 방법을 배웠... DP 및 최적화문자열